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METHOD AND SYSTEMS FOR OPTIMIZING 
HIGH-SPEED SIGNilL TRANSMISSION 



Field o£ the Invention 

The present invention relates generally to high-speed 
10 signal transmission and more specifically to a method and 
systems for automatically adjusting control parameters of 
signal emitting means. 



Backgroxuid of the Invention 

The rate at which data are transmitted through 
15 communication networks has dramatically increased in recent 
years. Fueled by progresses achieved in fiber and 
optoelectronic devices and techniques such as DWDM (Dense 
Wavelength Division Multiplexing) , which allows multiplication 
of the bandwidth of a single fiber by merging many wavelengths 
20 on it. As a result, telecommunications and networking industry 
had to develop devices capable of routing and switching the 
resulting huge amount of data that converge and must be 
dispatched at each network node. Typically, routers and 



FR920020089US1 2 

switches situated at those network nodes have now to cope with 
the requirement of having to move data at aggregate rates that 
must be expressed in hundredths of giga (10^) bits per second 
while multi tera (10^^) bits per second rates must be 
5 considered for the new devices under development. 

Even though considerable progress have been made in 
optoelectronic, allowing high level of performances in the 
transport of data from node to node, it remains that switching 
and routing of the data is still done in the electrical domain 

10 at each network node. Working in electrical domain occurs 

because there is no optical memory available yet that would 
permit storing temporarily the frames of transmitted data while 
they are examined to determine their final destination. This 
must still be done in the electrical domain using the 

15 traditional semiconductor technologies and memories. 

Improvements in semiconductor processes are making it 
possible to develop integrated circuits of increasing size and 
complexity. As a consequence, since the clock rates reach very 
high frequency, signals carrying data must be of high quality 

20 to detect logic levels. However, signals carrying data are 
subject to attenuation and distortion resulting from 
transmission media properties. To reduce the number of 
transmission errors, a correction mechanism e.g. an equalizer, 
or a distortion compensation mechanism e.g., a Finite Impulse 

25 Response (FIR) filter, is generally implemented in the 

transmission system. Correction mechanism is implemented in the 
receiver side while distortion compensation mechanism is 
implemented in the emitter side. It is generally advantageous 
to compensate distortion prior to transmission. Distortion 

30 compensation mechanisms could be automatic i.e., parameters are 
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automatically evaluated, or determined by simulating the 
behavior of the transmission media. 

Even though automatic mechanisms present the advantage of 
providing adapted parameter values, they are surface and power 
5 consuming. For this reason, integrated communication systems, 
such as switches or routers, are generally using distortion 
compensation mechanisms that parameters are determined by 
simulation and could be 'manually' adjusted. 

Therefore, there is a need for a method and systems for 
10 automatically determining the parameter values of signal 

emitting means, without increasing their complexity nor their 
power consumption. 

SUMMARY OF THE INVENTION 

Thus, it is a broad object of the invention to remedy the 
15 shortcomings of the prior art as described here above. 

It is another object of the invention to provide a method 
and systems adapted to automatically adjust the parameters of 
signal emitting means, without increasing their complexity nor 
their power consumption. 

20 It is a further object of the invention to provide a 

method and systems adapted to automatically adjust the 
parameters of signal emitting means, without perturbing the 
transmission system. 

It is still a further object of the invention to provide 
25 a method and systems adapted to automatically adjust the 
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parameters of signal emitting means by analyzing the quality of 
high-speed received signal. 

The accomplishment of these and other related objects is 
achieved by a method for automatically adjusting parameters of 
5 signal emitting means of a synchronous high-speed transmission 
system wherein controlling means of signal receiving means 
could transmit information to controlling means of said signal 
emitting means, said method comprising the steps of: 

- selecting a first subset of values in a predetermined set 
10 of values; 

- sending a request to said controlling means of said signal 
emitting means for setting said parameters to the values of 
said selected subset; 

- evaluating the quality of the signal received by said 
15 signal receiving means; 

- if all subsets of said predetermined set of values have 
been selected, determining the subset corresponding to the 
best signal quality and sending a request to said 
controlling means of said signal emitting means for setting 

20 said parameters to the values of said determined subset; 

- else, selecting a different subset in said predetermined 
set of values and repeating the last three steps. 

Further advantages of the present invention will become 
apparent to the ones skilled in the art upon examination of the 
25 drawings and detailed description. It is intended that any 
additional advantages be incorporated herein. 



FR920020089US1 



5 



Brief Description o£ the Drawings 

Figure 1 shows schematically the architecture of a switch- 
ing system wherein the method of the invention may be 
implemented. 

Figure 2 is an example of the algorithm of the method of 
the invention. 

Figures 3 and 4 illustrate the method of a first embodi- 
ment for analyzing the quality of a high-speed signal by 
over- sampling . 

Figure 5 illustrates the architecture of the receiver of 
an HSS macro with which the method of the invention may be 
used. 

Figure 6 is a graphical representation example of the 
phase rotator behavior. 

Figure 7 illustrates the general principle of the method 
used to determine the quality of a high-speed received signal 
according to a third embodiment. 

Figure 8 represents an example of the algorithm used to 
acquire data according to the third embodiment. 



It 
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Figure 9, comprising figures 9a and 9b, illustrates the 
data acquisition and formatting principles that are used by the 
method of the third embodiment. 

Figure 10 represents an example of the algorithm used to 
5 format acquired data according to the third embodiment. 

Figure 11 illustrates the error introduced by the method 
of the third embodiment in the digital eye. 

Figure 12 represents an example of the algorithm used to 
correct formatted data in the method of the third embodiment. 

10 Figure 13 shows how to determine if sampled values are 

correct or may be false in the method of the third embodiment. 

DETAILED DESCRIPTION OF THE PREFERRED EfiOBODIMENT 

Figure 1 illustrates schematically the architecture of a 
switching system 100 wherein the method of the invention may be 

15 implemented. Switching system 100 comprises a switch core 105 
and an adapter 110 used for data processing e.g., packet 
analysis and queuing. Adapter 110 is connected to a network 
(not represented for sake of clarity) through communication 
channels 115-1 to 115-n. Data are transferred from adapter 110 

20 to switch core 105 through high-speed links 120-1 to 120-p and 
from switch core 105 to adapter 110 through high-speed links 
125-1 to 125-q. Each high-speed link transfers data from an 
emitter to a receiver. For example, high-speed link 120-1 
transfers data from emitter 130-1 to receiver 135-1 and 

25 high-speed link 125-1 transfers data from emitter 140-1 to 

receiver 145-1. In this example, each emitter may be tuned by 
modifying parameter values e.g., each emitter includes a 



• 
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distortion compensation mechanism such as a FIR filter, and 
each receiver includes means for evaluating the quality of the 
high-speed signal received through corresponding high-speed 
link. Switch core 105 is controlled by microprocessor 150 and 
5 adapter 110 is controlled by microprocessor 155. 

Microprocessors 150 and 155 are linked directly (as 
represented) or through a supervisor module. 

According to the method of the invention, the best set of 
parameters of signal emitting means is determined by analyzing 

10 the quality of the high-speed received signal for each 
predetermined set of parameter values. To that end, the 
microprocessor associated to the receiver of a high-speed link 
sends a request to the microprocessor associated to the 
corresponding emitter to set parameter values of the signal 

15 emitting means to a first set of values. Then, the 

microprocessor associated to the receiver analyzes the quality 
of the high-speed received signal. When the quality of the 
high-speed received signal is evaluated, the microprocessor 
associated to the receiver sends a request to the 

20 microprocessor associated to the emitter to set parameter 

values of the signal emitting means to a second set of values 
and the quality of the high-speed received signal is evaluated 
again. This process is repeated for all set of parameter 
values. Therefore, at the end of the process, the parameter 

25 values having produced the best signal quality may be 

determined. Naturally, microprocessors may be replaced by 
microcontrollers, or any other controlling means, without 
changing the principle of the invention, provided that 
controlling means associated to signal receiver means could 

30 transmit information, directly or not, to controlling means 
associated to signal emitting means. 
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Figure 2 shows an example of the algorithm of such method. 
A first variable i, representing an index in a predetermined 
table (210) of sets of parameter values, a second variable j, 
representing the index of the best set of parameter values, and 
5 a third variable Q, representing a signal quality value, are 

set to zero (box 200). In this example, the greater the quality 
value is, the better the signal quality is. Then, the 
parameters are set to values P(i), associated to the value of 
variable i according to table 210, (box 205) and the quality 

10 Q(i) of the high-speed received signal is determined (box 215) . 
If the quality Q(i) is greater than quality Q (box 220) , 
variable j is set to the value of variable i and variable Q is 
set to the value of variable Q(i) (box 225) . Then, a test is 
performed to determine whether or not the parameters of the 

15 signal emitting means have been set to all predetermined values 
stored in table 210 i.e., variable i has reached its maximum 
value (box 230), If variable i has not reached its maximum 
value, variable i is incremented by one (box 235) and the last 
five steps (205 to 230) are repeated. Else, the parameters are 

20 set to values P(j), corresponding to the best signal quality Q 
that has been measured (box 240) . 

According to a first embodiment, the determination of the 
quality of the high-speed received signal consists in 
over-sampling the high-speed received signal and accumulating 

25 results so as to determine where transitions take places. 
High-speed signal receivers are often based upon an 
over-sampling mechanism used to analyze signal transitions so 
as to determine the signal clock and thus, the best bit 
sampling position. This mechanism may be used to analyze the 

30 quality of the high-speed received signal. Figures 3 and 4 

illustrate such solution. As shown on figure 3, a signal having 
a period Pi may be sampled by a system based on a clock having 



I 
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a period P2 smaller than Pi, in this example, P2=Pi/30. Sampled 
points are memorized in a register, for example a 40 bit 
register. Figure 4 represents an example illustrating this 
method. At time i, a first set of sampled points 400-1 is 
5 memorized in the above mentioned 40 bit register and an XOR 
operation is performed between these sampled points and the 
sames, shifted of 1 bit to the right, referred to as 405-1, to 
obtain result 410-1 characterizing the signal transition 
locations. Result 410-1 is memorized in a 39 bit register. 

10 Signal transitions took place where a bit equal to 1 has been 
found. Then, at time i+1, a new set of sampled points 400-2 is 
memorized in the same 40 bit register and the XOR operation is 
performed between these sampled points and the sames, shifted 
of 1 bit to the right, referred to as 405-2, to obtain result 

15 410-2. An OR operation is performed on this result 410-2 and 
the value stored in the 39 bit register. The OR result is 
stored in the 39 bit register, replacing the previous result. 
Then, the process is repeated at time i+2, and so on. At the 
end of the process, the value 415 stored in the 39 bit register 

20 characterizes the quality of the high-speed received signal by 
showing all the positions wherein the signal transitions took 
places. This representation is referred to as a digital eye. 
Therefore, the quality Q may be determined, for example, by 
counting the number of 0 per period. Considering the previous 

25 example, the quality is Q=27. It is to be noticed that the 
process must run during a sufficient period to analyze an 
important number of signal transitions. 

To use efficiently this method, the clock rate of the 
signal must be a multiple of the clock rate of the sampling 
30 system and the ratio of these clock rates must be large enough. 
As a consequence, it can not be used to analyze system wherein 
the clock rate is such that it is not possible to sample points 
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with an adequate clock rate due to technology limits. For 
example, considering a data communication link running at 
2.5Gbps, sampling 30 values per clock period means that a value 
must be sampled each 13.3ps. Such sampling rate may not be 
reached at reasonable cost when considering the required 
accuracy of clock shift and the latch power consumption. 

In a second and third embodiments, the determination of 
the quality of the high-speed received signal is based upon the 
receiver of an HSS system, where the previous method can not be 
used. 

Figure 5 illustrates a block diagram of the receiver 
architecture described in U.S. Patent Application No. 
2002/0094055. A PLL 502 receives a signal from a reference 
clock 500. The PLL controls a voltage controlled three-stage 
ring oscillator (VCO) running at half the bit frequency. The 
PLL is shared with four receivers, one, 508 being shown. The 
six phases from the VCO are fed into a phase rotator 504 having 
54 steps for a 2 bit time interval. The 54 steps are generated 
with a phase rotator having six phases with three inter-slice 
phase steps further divided by three. 

The six outputs of the rotator 504 are buffered, and the 
edges are shaped to be able to sample a signal having twice the 
frequency. One of the phase outputs is used as local recovered 
clock 506. A clock buffer makes sure that it is not 
over-loading the phase rotator. Timing analysis determines 
which phase is the optimum to use. The output section of the 
phase rotator suppresses common mode signals and performs a 
limiting signal. 
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The output is then driven out (with the signals from the 
phase rotator) to the phase buffers and to a sample latch 
complex 510 which in turn provides clocks. Six samples are 
taken over a two-bit interval. The sample latch complex is a 
5 CMOS, positive edge triggered latch. It takes differential data 
inputs and, with a single ended clock, outputs a single ended 
logic level signal. The complex consists of two circuits, the 
latch itself and a buffer that sharpens the output to the 
receive logic. The retiming latches 512 reduces the probability 

10 of a metastable state to a value much lower than the targeted 
bit error rate. It is also helping to align the data to one 
single clock phase. In order to be able to process information 
from more than one bit interval for the recovery of one data 
bit, a memory stage 514 reuses four samples from the previous 

15 sampling period. A total of ten samples is, therefore, fed into 
the half rate edge and data detection correlation blocks 516, 
518, 520, 522 that make use of a pattern recognition algorithm. 
Truth tables represent the initial best guess for the data. 

The outputs of the edge and data detection block are the 
20 recovered two bit and the early and late signals going to the 
phase rotator control state machine 526. This involves the use 
of a bang-bang control circuit with adaptive step size. The 
state machine can be viewed as a digital filter that evaluates 
the early and late signals and commands an adjustment of the 
25 sample point. The rotator counter and temperature code 

generator 524 generates the 54 control signals for the phase 
rotator, and this closes the clock and data recovery control 
loop. 

The data path consists of a shift register 530 which loads 
30 two bits from the data correlation blocks during each half -rate 
cycle. The shift register is loaded to a word data register 532 
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(eight or ten bits) using a word clock derived from the PLL 
clock. A rate counter 534 monitors the shift register 530 and 
the eight/ten bit register 532. 

The method for the phase rotator control is an advanced 
5 bang-bang state machine. It involves eight-fold initial 
early/ late averaging.. It has sixteen states and may be 
implemented using four latches. The state machine 526 has two 
inputs, one for early and one for late. The averaging effect is 
achieved in the following manner. The state machine is set to 

10 eight. If several early signals in a row, but not enough to 
drive the state to '1', are followed by several late signals, 
the state machine averages them out. However, when a 
preponderance of early or late signals takes the state machine 
to '1' or •14', the state machine determines that the sampling 

15 is occurring too early or too late and determines whether to 
change the sample point. The state machine produces a 'down' 
signal when it gets to a state '1' and an 'up' signal when it 
gets to a state '14'. This output signal from the state 
machine, if it is a 'down', instructs the rotation counter to 

20 adjust the sampling to a later point. Conversely, an 'up' 

signal will instruct the counter to adjust the sampling to an 
earlier point. 

The bang-bang control state machine is followed by an up 
and down counter with 54 steps (requiring six flip-flops) for 

25 the receiver with sample processing. The counter has 54 steps 
and controls where the sample point will be. The counter 
processes two bits at a time in parallel. Thus, there are 
twenty-seven positions where the sample point can be set for 
each bit. That defines the limits of the resolution. As noted, 

30 the state machine determines whether to change the sample point 
and the counter determines where the new sample point will be. 
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According to the second embodiment of the invention, the 
quality of the high-speed received signal is determined by 
analyzing the behavior of the phase rotator 504, Since the 
high-speed signal transmitter and receiver are using a 'common' 
clock, the phase rotator is supposed to be stable after the bit 
synchronization. Thus, counting the number of different 
positions that are taken by the phase rotator gives an 
indication of the quality of the high-speed received signal. 
Likewise, the shape of the signal representing phase rotator 
behavior gives an indication of the high-speed received signal 
quality. For example, by reference to variable Q of figure 2, 
the high-speed received signal quality may computed as follows, 

Q^N-NhJ'os (1) 

wherein i\7 is the total number of different positions of 
the phase rotator and Nb_Pos is the number of different 
positions that have been effectively reached by the phase 
rotator. 

The phase rotator position may be easily and periodically 
read from the phase rotator counter 528, as illustrated by 
arrow 536 of figure 5. 

Figure 6 illustrates an example of phase rotator behavior 
for five different sets of parameter values {z=l to 5) . X axis 
represents the position of the phase rotator, Y axis represents 
the different sets of parameter values and Z axis represents 
the statistical distribution of the phase rotator position. 
Considering the first set of parameter (z=l), positions -3, -2, 
-1, 0 and 1 have been reached by the phase rotator and so, 
according to relation (1), the signal quality is 4, Q=4 (Q=9-5) 
i.e., the total number of positions (9) minus the number of 
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positions reached by the phase rotator (5) . Likewise, the 
signal quality is equal to 6, 6, 4 and 4 for sets of values 
Z=2, 3, 4 and 5, respectively. Therefore, at the end of the 
process, the parameter values of the signal emitting means are 
5 set to values corresponding to z-2 or z=3 . As mentioned above, 
the choice of parameters depends upon the determination of the 
high-speed received signal quality and so, relation (1) may be 
improved to take into account the shape of the signal 
representing phase rotator as well as its centering. 

10 According to the third embodiment, the high speed signal 

to be analyzed is virtually over-sampled by using the sampler 
514 controlled by the phase rotator 504. Such virtual 
over- sampling, or time over- sampling, allows to increase 
artificially the number of signal sampling positions per clock 

15 period. Therefore, even though only n values may be 

simultaneously sampled, the use of a phase rotator having p 
positions corresponding to p-1 phase shifts of the sampler 
clock, allows to virtually sample nxp values, corresponding to 
nxp different positions. To that end, n values are 

20 simultaneously sampled for each of the p positions of the 

sampler clock phase and combined so as to obtain a "digital 
eye" characterizing the high-speed received signal quality. If 
such method can not be used to analyze the signal values 
(sampling is performed on different clock period of the 

25 signal) , it may be used efficiently to analyze the positions 

wherein signal transitions take place. Thus, the combination of 
the n values sampled for each of the p positions of the sampler 
clock phase characterizes nxp signal positions wherein signal 
transitions are analyzed. For example, considering a data 

30 communication link running at 2.5Gbps, a sampling clock of 
1.25GHz, a 6 bits sampler and a phase rotator having 9 
positions, the method simulates a sampling of 27 values per 
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signal bit, i.e. a sampling each 14.8ps. Such method looks like 
analyzing the view through a window comprising n holes used to 
observe a fixed signal, while moving the window to p positions. 

According to this embodiment, the data requested to 
5 construct the digital eye are sampled using the hardware 

described above so that it does not required further hardware 
feature. The only requirement consist in accessing the content 
of sample memory 514 and controlling the phase rotator 504. 
Thus, data are sampled using sample register 514, as 

10 illustrated by arrow 538, and the associated phase rotator 504 
is 'disconnected' from the phase rotator control state machine 
526 to be 'locked' and 'externally controlled', as illustrated 
by cross and arrow 540. Figure 7 illustrates the general 
principle of the method. After having acquired the data (box 

15 700) , data are formatted (box 705) before being corrected (box 
710) to construct the digital eye. These general steps are 
described in details by reference to figures 8 to 12 . For sake 
of illustration the phase rotator of the following description 
may reach 9 positions, varying from -4 to 4 (right to left) . 

20 Figure 8 illustrates an algorithm example of the first 

step of the method, consisting in acquiring the data that are 
used to construct the digital eye. A first variable j, 
representing the phase rotator position, is set to its minimum 
value, i.e. -4 in this example (box 800) and the phase rotator 

25 is set to position j (box 805). Variables i and accum(j) are 
set to zero (box 810) . The 10 bit sample register value is 
acquired from sampling unit (box 815) and shifted by one 
position to the right (box 820) . The sample register value and 
the shifted sample register value are then XORed together (box 

30 825), producing a 9 bit value, and the result is ORed with a 
cumulated value associated to phase rotator position j. 
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initialized to zero (box 830) • The OR result, or cumulated 
value, is stored in a table having as many memory cells as the 
number of phase rotator positions, at position j (box 835) . 
Then a test is performed to determine whether or not enough 
5 sample register values have been used, i.e. to compare variable 
2 with a predetermined threshold n (box 840) . In practice, n 
must be great enough so as to detect many signal transitions, 
but not too large so as to avoid errors due to phase rotator 
skew. If variable i is not greater than n, variable i is 

10 incremented by one (box 845) and the last six steps (boxes 815 
to 840) are repeated. Else if variable i is greater than n, a 
second test is performed to determined whether or not the phase 
rotator have been set to all its possible positions, i.e. 
variable j has reached its maximum value equal to 4 in this 

15 example (box 850) . If variable j is less than 4, variable j is 
incremented by one (box 855) and last ten steps (boxes 805 to 
850) are repeated. Else if variable j is greater than or equal 
to 4, the process is stopped. 



The algorithm described by reference to figure 8 allows 
20 determination of values characterizing the edge positions of 
sampled signal, i.e. the positions wherein signal transitions 
have been detected at least once. According to this algorithm, 
a value equal to one means that an edge has been detected at 
least once at the corresponding position while value zero means 
25 that an edge has never been detected at the corresponding 
position. 



Figure 9a illustrates the relative positions wherein an 
edge analysis has been conducted, depending upon phase rotator 
position, and figure 9b shows the table wherein the values 
30 determined in box 830 of figure 8 are stored. 



1 
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Turning now to figure 9a, it is illustrated the input 
signal to be sampled and the positions wherein edge analysis 
are conducted when the phase rotator is set successively to all 
the possible positions, i.e. when variable j varies from -4 to 
5 4. The positions where edge analysis are conducted, referred to 
as analyzed positions, correspond to sampling positions, except 
for the ones at the utmost left due to the right shift 
performed in box 820 of figure 8. As it is apparent from this 
figure, the behavior of the input signal between two adjacent 

10 analyzed positions, for a particular position of the phase 
rotator, may be determined by analyzing results for the same 
analyzed positions for the other phase rotator positions. For 
example, the behavior of the input signal comprised in the time 
window determined by the first and the second analyzed 

15 positions when the phase rotator is set to position -4 (marked 
with an *), may be determined by using the 8 analyzed positions 
given by the first analyzed position for the other phase 
rotator positions (marked with a +) . 

The values resulting from the algorithm of figure 8 may be 
20 arranged in a table, as illustrated on figure 9b, wherein each 
row corresponds to a particular value of j, i.e. a particular 
position of the phase rotator, and each column corresponds to a 
bit position of the stored values. From this table, the 
acquired data may be formatted (step 705 of figure 7) to create 
25 a global value. This global value is constructed by merging 
bits of stored values according to the arrows illustrated on 
the drawing, i.e. by merging the bits of the stored values 
according to the position order of the analyzed position 
associated to these bits. In other words, this global value is 
30 the concatenation of the bits of the table from top to bottom 
and from right to left. 
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Thus, in this example, the global value is : 

000001111111111111111110000000000111111111111000000000000001111111111111111110000 



Figure 10 illustrates the algorithm used to format the 
acquired data, i.e- box 705 of figure 7. An initialization 
5 phase consists in setting variable i to zero, variable j to the 
number of bits of the acquired data minus one, i.e. 8 in this 
example, and the global value GV is emptied (box 1000) . Then, 
the bit having coordinates variable i representing the 

row and variable j the column, of the table mentioned above 

10 wherein acquired values are stored, is concatenated to GV, at 
the utmost right (box 1005) . A test is performed to determine 
if variable i has reached the last row (box 1010), i.e. if 
variable i is equal or not to 8 in this example. If variable i 
has not reached the last row, i.e. if variable i is not equal 

15 to 8, variable i is incremented by one (box 1015) and the last 
two steps (boxes 1005 and 1010) are repeated. Else, if variable 
i has reached the last row, i.e. if variable i is equal to 8, a 
second test is performed to determine whether or not variable j 
has reached the first column (box 1020), i.e. variable j is 

20 equal to 0 or not. If variable j has not reached the first 

column, i.e. if variable j is not equal to 0, variable i is set 
to zero and variable j is decremented by one (box 1025) , the 
last four steps (boxes 1005 to 1020) are repeated. Else, if 
variable j has reached the first colximn, i.e. if variable j is 

25 equal to 0, the process is stopped, the global value GV is 
constructed. 



At this stage a correction is required due to the 
principle of the method. As mentioned above, 81 sample values 
are used to construct the digital eye however, only 9 values 
30 are sampled each time, i.e. 9 values are sampled for a 
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particular position of the phase rotator. As a consequence, 
edges are detected too early as illustrated on the example of 
figure 11. 

Figure 11 illustrates a signal sampling, wherein only 4 
5 values are sampled at a time for sake of clarity. Using the 
input signal values, the edge position may be detected for 
phase rotator position -4 by determining the sampled value, 
shifting this sampled value of 1 to the right and XORing these 
values as follow : 

10 sampled value : X X X X 

shifted sampled value : .XXX 
X0R(-4) .010 

The same may be done for phase rotator position -3 , -2 and 
so on until phase rotator position 4, that conducts to the 



15 


following XOR 


results 




X0R(-3) : 


.010 




XOR (-2) : 


.010 




XOR(-I) : 


.010 




XOR(O) : 


.010 


20 


XOR (I) : 


.010 




XOR (2) : 


.010 




XOR (3) : 


.010 




XOR (4) : 


.010 



Thus, the global value is : 

25 000000000111111111000000000 

wherein the first value equal to 1 corresponds to the 
position of the third sampled bit of phase rotator position -4 
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and the last value equal to 1 corresponds to the position of 
the third sampled bit of phase rotator position 4. 

However, it is noticeable from figure 11 that signal 
transitions have not been detected at each positions between 
5 the position of the third sampled bit of phase rotator position 
-4 and the position of the third sampled bit of phase rotator 
position 4 but only after the position of the third sampled bit 
of phase rotator position 4. Therefore, the correction consists 
in removing the eight false detection detected too early. The 
10 digital eye of the example of figure 11 is : 

00000000100000000000000000 

showing that the signal transition takes place before the 
position of the third sampled bit of phase rotator position 4. 

Now turning back to the example of figure 9b for which the 
15 transformed global value is : 

000001111111111111111110000000000111111111111000000000000001111111111111111110000 

the correction consisting in removing the eight false 
detection detected too early gives the following digital eye : 

000001111111111000000000000000000111100000000000000000000001111111111000000000000 



FR920020089US1 



Figure 12 illustrates the algorithm used to correct the 
global value, i.e. box 710 of figure 7. A first step consists 
in initialising variables i and j (box 1200), variable i is set 
to n, the number of bit of the global value GV and variable j 
5 is set to zero. A first test is performed to determine whether 
or not the bit i of global value GV {GV[i]) is equal to one 
(box 1205) . If GV[i] is not equal to one, variable j is set to 
zero (box 1210) , variable i is decremented by one (box 1215) 
and a second test is performed to determine whether or not 

10 variable i is inferior than zero, i.e. if all the bits of 

global value GV have been examined (box 1220) . If variable i is 
equal to or greater than zero, the process is repeated from box 
1205 to test new bit GV[i] . Else if i is inferior than zero, 
the process is stopped, the digital eye has been constructed. 

15 If GV[i] is equal to one (box 1205), another test is done to 
determine whether or not variable j is equal to the number of 
positions reached by the phase rotator minus one i.e., 8 in 
this example (box 122 5) . If variable j is not equal to 8, the 
i^^ bit of global value (GV[i]) is set to zero, variable j is 

20 incremented by one (box 1230) and the process is branched to 

box 1215 described above. Else if variable j is equal to 8, the 
process is directly branched to box 1215. 

Thus, at the end of the process described by reference to 
figure 12, the digital eye is constructed and may be used to 

25 determine the quality Q of the high-speed received signal. For 
instance, the quality Q may be determined by counting the 
number of 0 per period. Considering the previous example, the 
quality is Q=18 for the first period and Q=22 for the second. A 
mean value Q=20 (Q= ( 18+22 ) /2 ) may be used in the algorithm of 

30 figure 2. 
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As mentioned above, the phase rotator is locked during the 
construction of the digital eye. The main consequence is that, 
if the system is used during the construction of the digital 
eye, a sampling value may be false since the phase rotator is 
5 not automatically adjusted. Since the position of the phase 
rotator is moved from 4 positions to the right to 4 positions 
to the left, the validity of the sampled value may be 
determined by comparing a window of 9 positions wherein signal 
may be sampled, centred on the sampling position that is 

10 automatically determined by the phase rotator before it is 

externally controlled, with the digital eye. If the 9 position 
window overlaps a position wherein at least one signal 
transition has been detected, sampled value may be false else, 
if the 9 position window does not overlap a position wherein at 

15 least one signal transition has been detected, the sample value 
is correct, as illustrated on figure 13 wherein curve (a) is a 
digital eye and curves (b) and (c) represent the 9 position 
window without overlapping and with overlapping, respectively. 
The bigger 'V' shows the sampling position that is 

20 automatically determined by the phase rotator before it is 
externally controlled and the other 'V' illustrate the 
positions examined when the method is conducted. 

Naturally, in order to satisfy local and specific 
requirements, a person skilled in the art may apply to the 
25 solution described above many modifications and alterations all 
of which, however, are included within the scope of protection 
of the invention as defined by the following claims. 



